Automatic Configuration of Multi-Objective ACO Algorithms
نویسندگان
چکیده
In the last few years a significant number of ant colony optimization (ACO) algorithms have been proposed for tackling multi-objective optimization problems. In this paper, we propose a software framework that allows to instantiate the most prominent multiobjective ACO (MOACO) algorithms. More importantly, the flexibility of this MOACO framework allows the application of automatic algorithm configuration techniques. The experimental results presented in this paper show that such an automatic configuration of MOACO algorithms is highly desirable, given that our automatically configured algorithms clearly outperform the best performing MOACO algorithms that have been proposed in the literature. As far as we are aware, this paper is also the first to apply automatic algorithm configuration techniques to multi-objective stochastic local search algorithms.
منابع مشابه
A new multi-objective mathematical model for a Citrus supply chain network design: Metaheuristic algorithms
Nowadays, the citrus supply chain has been motivated by both industrial practitioners and researchers due to several real-world applications. This study considers a four-echelon citrus supply chain, consisting of gardeners, distribution centers, citrus storage, and fruit market. A Mixed Integer Non-Linear Programming (MINLP) model is formulated, which seeks to minimize the total cost and maximi...
متن کاملAutomatic Generation of Multi-objective ACO Algorithms for the Bi-objective Knapsack
Multi-objective ant colony optimization (MOACO) algorithms have shown promising results for various multi-objective problems, but they also offer a large number of possible design choices. Often, exploring all possible configurations is practically infeasible. Recently, the automatic configuration of a MOACO framework was explored and was shown to result in new state-of-the-art MOACO algorithms...
متن کاملAutomatic Configuration of Multi-objective Optimizers and Multi-objective Configuration
Heuristic optimizers are an important tool in academia and industry, and their performance-optimizing configuration requires a significant amount of expertise. As the proper configuration of algorithms is a crucial aspect in the engineering of heuristic algorithms, a significant research effort has been dedicated over the last years towards moving this step to the computer and, thus, make it au...
متن کاملAutomatic Configuration of State-of-the-art Multi-objective Optimizers Using the TPLS+PLS Framework A Case Study on Multi-objective Flow-shop Scheduling
The automatic configuration of algorithms is a dynamic field of research. Its potential for producing highly performing algorithms may change the way we design algorithms. So far, automatic algorithm configuration tools have almost exclusively been applied to configure singleobjective algorithms. In this paper, we investigate the usage of automatic algorithm configuration tools to improve multi...
متن کاملA unified ant colony optimization algorithm for continuous optimization
In this article, we propose UACOR, a unified ant colony optimization (ACO) algorithm for continuous optimization. UACOR includes algorithmic components from ACOR; DACOR and IACOR-LS, three ACO algorithms for continuous optimization that have been proposed previously. Thus, it can be used to instantiate each of these three earlier algorithms; in addition, from UACOR we can also generate new cont...
متن کامل